Order scheduling with tardiness objective: Improved approximate solutions
نویسندگان
چکیده
منابع مشابه
Improved conditions for bounded tardiness under EPDF Pfair multiprocessor scheduling
The earliest-pseudo-deadline-first (EPDF) Pfair algorithm is more efficient than other known Pfair schedulingalgorithms, but is not optimal for scheduling recurrent real-time task systems on more than two identical pro-cessors. Although not optimal, EPDF may be preferable for real-time systems instantiated on less-powerfulplatforms, those with soft timing constraints, or those whose...
متن کاملA note on a single machine scheduling problem with generalized total tardiness objective function
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs on a single machine. The l...
متن کاملApproximation algorithms for scheduling problems with a modified total weighted tardiness objective
We study the approximability of minimum total weighted tardiness with a modified objective which includes an additive constant. This ensures the existence of a positive lower bound for the minimum value. Moreover the new objective has a natural interpretation in Just-In-Time production systems.
متن کاملA cloud-based simulated annealing algorithm for order acceptance problem with weighted tardiness penalties in permutation flow shop scheduling
Make-to-order is a production strategy in which manufacturing starts only after a customer's order is received; in other words, it is a pull-type supply chain operation since manufacturing is carried out as soon as the demand is confirmed. This paper studies the order acceptance problem with weighted tardiness penalties in permutation flow shop scheduling with MTO production strategy, the objec...
متن کاملImproved Lower Bounds for the Single Machine Earliness/Tardiness Scheduling Problem with Release Dates
⎯In this paper, we consider the single machine earliness/tardiness scheduling problem with different release dates and no unforced idle time. The most effective lower bound uses multiplier adjustment procedures that require an initial sequence. We investigate the sensitivity of the lower bounding procedure to the initial sequences, and experiment with different scheduling rules and dominance co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2018
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2017.10.064